package com.demo.java.OD251_300.OD251;

import java.util.*;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 【打折买水果】问题
 * @url： https://blog.csdn.net/weixin_43970743/article/details/146028785
 */
public class OdMain {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        int n = in.nextInt(); // 读取时间段的数量
        int m = in.nextInt(); // 读取水果的数量
        int res = 0; // 初始化总价

        int[][] arr = new int[m][3]; // 创建二维数组存储每个水果的价格区间

        // 读取每个水果的价格区间
        for (int i = 0; i < m; i++) {
            arr[i] = new int[]{in.nextInt(), in.nextInt(), in.nextInt()};
        }

        // 按照水果的时间区间的起始时间进行排序
        Arrays.sort(arr, (a, b) -> (a[0] - b[0]));

        // 遍历所有时间段，找到最便宜的水果
        for (int i = 1, j = 0; i <= n; i++) {
            while (j < m && arr[j][0] <= i) {
                j++; // 选择当前可选时间段的水果
            }

            if (j > 0 && arr[j - 1][1] >= i) {
                res += arr[j - 1][2]; // 将最便宜的水果的价格加到总价上
            }
        }

        // 输出最终结果
        System.out.println(res);
    }
}